//
// Created by Administrator on 2021/11/23.
// May Saint Diana bless you!
//
#include <vector>
#include <iostream>
#include <climits>

using namespace std;

class Solution {
public:
    bool isThree(int n) {
        // 1 排除
        if (n == 1)
            return false;
        // 除了1和本身，只能有一个除数——》完全平方
        int c = (int) sqrt(n);
        // 必须是完全平方
        if (c * c != n)
            return false;
        // 从2到c之间，没有其他的除数
        for (int i = 2; i < c; ++i) {
            if (n % i == 0)
                return false;
        }
        return true;
    }
};

int main() {
    Solution solution;
    cout << solution.isThree(2) << endl;
    cout << solution.isThree(4) << endl;
    cout << solution.isThree(9) << endl;
    cout << solution.isThree(10) << endl;
    return 0;
}
